#include <iostream>

using namespace std;
const int MOD=1e9+7;
int main()
{
	int n;
	cin>>n;
	int x=1,y=2;
	for(int i=2;i<=n;i++)
	{
		int t=x;
		x=(2*y)%MOD+1;
		y=(2*y)%MOD+t+2;
        x%=MOD;
        y%=MOD;
	}
	cout<<x<<' '<<y<<endl;
	return 0;
}
